AtCoder Regular Contest 117 B
種別: 記事
カテゴリ: 競技プログラミング
サブカテゴリ: AtCoder > AtCoder Regular Contest 117
タグ: #解いた問題
(工事中)
2021年4月18日にAtCoder で開催されたコンテストであるAtCoder Regular Contest 117 のB問題に関するメモ
解き方
解答例
下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。
code: C
#include <stdio.h>
#include <stdlib.h>
int comp(const void* a, const void* b) {
long long a_ll = *(long long*)a;
long long b_ll = *(long long*)b;
if (a_ll > b_ll) {
return 1;
}
if(b_ll < a_ll) {
return -1;
}
return 0;
}
int main () {
int n = 0;
long long a100000 = {};
int res = 0;
long long ans = 1;
long long mod_n = 1000000007;
long long tmp = 0;
res = scanf("%d", &n);
for(int i = 0; i < n; i++) {
res = scanf("%d", a+i);
}
qsort(a, (size_t)n, sizeof(long long), comp);
for(int i = 0; i < n; i++) {
if (tmp != ai) {
ans = (ans * (ai - tmp + 1)) % mod_n;
tmp = ai;
}
}
printf("%lld\n", ans);
return 0;
}
私の提出一覧
table: submissions_atcoder_regular_contest_117_B
提出のURL 提出時刻 結果 備考
1回目 https://atcoder.jp/contests/arc117/submissions/21866526 2021-04-18T21:53:32+0900 AC
感想